home *** CD-ROM | disk | FTP | other *** search
/ Mac Magazin/MacEasy 19 / Mac Magazin and MacEasy Magazine CD - Issue 19.iso / Wissenschaft & Technik / FFTs for RISC 1.1 / Read Me < prev    next >
Text File  |  1996-01-30  |  1KB  |  40 lines
  1. This directory contains an FFT library which was optimized
  2. for speed on RISC processors such as the PowerPC.  All ffts
  3. use single precision floats, for double precision just use a
  4. global search and replace to change float to double in all 
  5. source files. Optimization was done using a PowerMac 8100/80
  6. and a 1024 point complex fft with the CodeWarrier 8 C compiler.
  7. fftlib library was created using PPC 604 instruction scheduling.
  8. ** Warning ** only a small amount of casual testing has been
  9. performed on this code.  You must perform rigorous testing to
  10. your own standards before using this code.
  11.  
  12.  (John Green) green_jt@vsdec.nl.nuwc.navy.mil
  13.  
  14. files:
  15.  
  16.     fftlib.c
  17. Library of in-place fast fourier transforms. Contains forward 
  18. and inverse complex transforms and a real forward transform.
  19. You must first call an initialization routine (FFTInit for ffts
  20. and iffts and rFFTInit for rffts) before calling the fft computation
  21. routines.  The transforms can be done on either a one dimension array 
  22. or the rows of a two dimension array.
  23.  
  24.     fftTest.c
  25. An example test program to time the complex ffts on the Macintosh.
  26.  
  27.     rfftTest.c
  28. An example test program to time the real fft on the Macintosh.
  29.  
  30.     fftlib
  31. Shared library of fftlib.c compiled with CodeWarrier 8 for PPC 604.
  32.  
  33.     fftlib.µ
  34. CodeWarrier 8 project file to compile fftlib into a shared library.
  35.  
  36.     fftTest.µ and rfftTest.µ
  37. CodeWarrier 8 project files for the test programs.
  38.  
  39.     ffttest.m and rffttest.m
  40. Matlab scripts used to check the results.